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Abstract 


dot draws directed graphs as hierarchies. It runs as a command line pro- 
gram, web visualization service, or with a compatible graphical interface. 
Its features include well-tuned layout algorithms for placing nodes and edge 
splines, edge labels, “record” shapes with “ports” for drawing data struc- 
tures; cluster layouts; and an underlying file language for stream-oriented 
graph tools. Below is a reduced module dependency graph of an SML-NJ 
compiler that took 0.23 seconds of user time on a 3 GHz Intel Xeon. 
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1 Basic Graph Drawing 


dot draws directed graphs. It reads attributed graph text files and writes drawings, 
either as graph files or in a graphics format such as GIF, PNG, SVG, PDF, or 
PostScript. 

dot draws graphs in four main phases. Knowing this helps you to understand 
what kind of layouts dot makes and how you can control them. The layout proce- 
dure used by dot relies on the graph being acyclic. Thus, the first step is to break 
any cycles which occur in the input graph by reversing the internal direction of 
certain cyclic edges. The next step assigns nodes to discrete ranks or levels. In a 
top-to-bottom drawing, ranks determine Y coordinates. Edges that span more than 
one rank are broken into chains of “virtual” nodes and unit-length edges. The third 
step orders nodes within ranks to avoid crossings. The fourth step sets X coordi- 
nates of nodes to keep edges short, and the final step routes edge splines. This is 
the same general approach as most hierarchical graph drawing programs, based on 
the work of Warfield [War77], Carpano [Car80] and Sugiyama [STT81]. We refer 
the reader to [GKNV93] for a thorough explanation of dot’s algorithms. 

dot accepts input in the DOT language (cf. Appendix D). This language de- 
scribes three main kinds of objects: graphs, nodes, and edges. The main (outer- 
most) graph can be directed (digraph) or undirected graph. Because dot makes 
layouts of directed graphs, all the following examples use digraph. (A separate 
layout utility, neato, draws undirected graphs [Nor92].) Within a main graph, a 
subgraph defines a subset of nodes and edges. 

Figure 1 is an example graph in the DOT language. Line 1 gives the graph 
name and type. The lines that follow create nodes, edges, or subgraphs, and set 
attributes. Names of all these objects may be C identifiers, numbers, or quoted C 
strings. Quotes protect punctuation and white space. 

A node is created when its name first appears in the file. An edge is created 
when nodes are joined by the edge operator —>. In the example, line 2 makes 
edges from main to parse, and from parse to execute. Running dot on this file (call 
it graphl.gv) 


S$ dot -Tps graphl.gv -o graphl.ps 


yields the drawing of Figure 2. The command line option —Tps selects PostScript 
(EPSF) output. graphl1.ps may be printed, displayed by a PostScript viewer, or 
embedded in another document. 

It is often useful to adjust the representation or placement of nodes and edges 
in the layout. This is done by setting attributes of nodes, edges, or subgraphs in 
the input file. Attributes are name-value pairs of character strings. Figures 3 and 4 
illustrate some layout attributes. In the listing of Figure 3, line 2 sets the graph’s 
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1: digraph G { 

23 main —> pars > execute; 
333 main -> init; 

4: main -—> cleanup; 

oie execute -—-> make_string; 
6: execute -—> printf 

7: init -> make_string; 

OF main —> printf; 

9: execute -> compare; 

10: } 


Figure 1: Small graph 





Figure 2: Drawing of small graph 
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size to 4,4 (in inches). This attribute controls the size of the drawing; if the 
drawing is too large, it is scaled uniformly as necessary to fit. 

Node or edge attributes are set off in square brackets. In line 3, the node main 
is assigned shape box. The edge in line 4 is straightened by increasing its weight 
(the default is 1). The edge in line 6 is drawn as a dotted line. Line 8 makes edges 
from execute to make_string and printf. In line 10 the default edge color 
is set to red. This affects any edges created after this point in the file. Line 11 
makes a bold edge labeled 100 times. Inline 12, node make_string is given 
a multi-line label. Line 13 changes the default node to be a box filled with a shade 
of blue. The node compare inherits these values. 


2 Drawing Attributes 


The main attributes that affect graph drawing are summarized in Appendices A, B 
and C. For more attributes and a more complete description of the attributes, you 
should refer to the Graphviz web site, specifically 


www.graphviz.org/doc/info/attrs.html 


2.1 Node Shapes 


Nodes are drawn, by default, with shape=ellipse, width=.75,height=.5 
and labeled by the node name. Other common shapes include box, circle, 
recordand plaintext. A list of the main node shapes is given in Appendix H. 
The node shape plaintext is of particularly interest in that it draws a node with- 
out any outline, an important convention in some kinds of diagrams. In cases where 
the graph structure is of main concern, and especially when the graph is moderately 
large, the point shape reduces nodes to display minimal content. When drawn, a 
node’s actual size is the greater of the requested size and the area needed for its text 
label, unless fixedsize=true, in which case the width and height values 
are enforced. 

Node shapes fall into two broad categories: polygon-based and record-based.! 
All node shapes except record and Mrecord are considered polygonal, and 
are modeled by the number of sides (ellipses and circles being special cases), and 
a few other geometric properties. Some of these properties can be specified in 
a graph. If regular=true, the node is forced to be regular. The parameter 








'There is a way to implement custom node shapes, using shape=epsf and the shapefile 
attribute, and relying on PostScript output. The details are beyond the scope of this user’s guide. 
Please contact the authors for further information. 
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1: digraph G { 

2: size ="4,4"; 

3: main [shape=box]; /x this is a comment «/ 

4: main -> parse [weight=8]; 

Ds pars > execute; 

6: main -> init [style=dotted]; 

rie main -—> cleanup; 

8: execute -> { make_string; printf} 

Oi: init -> make_string; 

10:2 edge [color=red]; // so is this 

fps i main -—> printf [style=bold, label="100 times"]; 
I make_string [label="make a\nstring"]; 

13: node [shape=box, style=filled,color=".7 .3 1.0"]; 
14: execute -> compare; 

15: } 





Figure 3: Fancy graph 





compare 





make a 
string 


Figure 4: Drawing of fancy graph 
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peripheries sets the number of boundary curves drawn. For example, a dou- 
blecircle has peripheries=2. The orientation attribute specifies a clock- 
wise rotation of the polygon, measured in degrees. 

The shape polygon exposes all the polygonal parameters, and is useful for 
creating many shapes that are not predefined. In addition to the parameters regular, 
peripheries and orientation, mentioned above, polygons are parameter- 
ized by number of sides sides, skew and distortion. skew is a floating 
point number (usually between —1.0 and 1.0) that distorts the shape by slanting 
it from top-to-bottom, with positive values moving the top of the polygon to the 
right. Thus, skew can be used to turn a box into a parallelogram. distortion 
shrinks the polygon from top-to-bottom, with negative values causing the bottom 
to be larger than the top. distortion turns a box into a trapezoid. A variety of 
these polygonal attributes are illustrated in Figures 6 and 5. 

Record-based nodes form the other class of node shapes. These include the 
shapes record and Mrecord. The two are identical except that the latter has 
rounded corners. These nodes represent recursive lists of fields, which are drawn 
as alternating horizontal and vertical rows of boxes. The recursive structure is 
determined by the node’s label, which has the following schema: 


rlabel —  field(’|’ field )* 
field —  boxLabel |’? rlabel”’ 
boxLabel — [’<? string’>’ |[ string ] 


Literal braces, vertical bars and angle brackets must be escaped. Spaces are 
interpreted as separators between tokens, so they must be escaped if they are to 
appear literally in the text. The first string in a boxLabel gives a name to the field, 
and serves as a port name for the box (cf. Section 3.1). The second string is used as 
a label for the field; it may contain the same escape sequences as multi-line labels 
(cf. Section 2.2). The example of Figures 7 and 8 illustrates the use and some 
properties of records. 


2.2 Labels 


As mentioned above, the default node label is its name. Edges are unlabeled by 
default. Node and edge labels can be set explicitly using the label attribute as 
shown in Figure 4. 

Though it may be convenient to label nodes by name, at other times labels 
must be set explicitly. For example, in drawing a file directory tree, one might have 
several directories named src, but each one must have a unique node identifier. 
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aArANnaA uF WN EH 


MArATNnaA oF WNEH 


digraph G { 
a -> 5b -> ¢; 
=> ds 








shape=polygon, sides=4, skew=.4,label="hello world"] 
shape=invtriangle]; 
shape=polygon, sides=4,distortion=.7]; 


oaano 


[ 
[ 
[ 
[ 


Figure 5: Graph with polygonal shapes 


hello world 


Figure 6: Drawing of polygonal node shapes 


digraph structs { 
node [shape=record]; 


structl [shape=record, label="<f0> left|<f1> mid\ dle|<f2> right"]; 


struct2 [shape=record, label="<f0> one|<f1l> two"]; 

struct3 [shape=record, label="hello\nworld |{ b |{c|<here> dle}| 
structl -> struct2; 

structl => struct3; 


Figure 7: Records with nested fields 


£} | 


shape=polygon, sides=5, peripheries=3, color=lightblue, style=filled]; 


g 


an"); 
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The inode number or full path name are suitable unique identifiers. Then the label 
of each node can be set to the file name within its directory. 

Multi-line labels can be created by using the escape sequences \n, \1, \r to 
terminate lines that are centered, or left or right justified.” 

Graphs and cluster subgraphs may also have labels. Graph labels appear, by 
default, centered below the graph. Setting labelloc=t centers the label above 
the graph. Cluster labels appear within the enclosing rectangle, in the upper left 
corer. The value Labelloc=b moves the label to the bottom of the rectangle. 
The setting Label just=r moves the label to the right. 

The default font is 14-point Times-Roman, in black. Other font families, 
sizes and colors may be selected using the attributes fontname, fontsize and 
fontcolor. Font names should be compatible with the target interpreter. It is 
best to use only the standard font families Times, Helvetica, Courier or Symbol 
as these are guaranteed to work with any target graphics language. For example, 
Times-—Italic, Times-—Bold, and Courier are portable; AvanteGarde- 
DemiOblique isn’t. 

For bitmap output, such as GIF or JPG, dot relies on having these fonts avail- 
able during layout. Most precompiled installations of Graphviz use the fontconfig 
library for matching font names to available fontfiles. fontconfig comes with a 
set of utilities for showing matches and installing fonts. Please refer to the font- 
config documentation, or the external Graphviz FontFAQ or for further details. If 
Graphviz is built without fontconfig (which usually means you compiled it from 
source code on your own), the fontpath attribute can specify a list of directo- 
ries? which should be searched for the font files. If this is not set, dot will use the 
DOTFONTPATH environment variable or, if this is not set, the GDFONTPATH 
environment variable. If none of these is set, dot uses a built-in list. 

Edge labels are positioned near the center of the edge. Usually, care is taken to 
prevent the edge label from overlapping edges and nodes. It can still be difficult, 
in a complex graph, to be certain which edge a label belongs to. If the decorate 
attribute is set to true, a line is drawn connecting the label to its edge. Sometimes 
avoiding collisions among edge labels and edges forces the drawing to be bigger 
than desired. If label float=true, dot does not try to prevent such overlaps, 
allowing a more compact drawing. 

An edge can also specify additional labels, using headlabel andtaillabel, 
which are be placed near the ends of the edge. The characteristics of these la- 
bels are specified using the attributes Labelfontname, labelfontsize and 














The escape sequence \N is an internal symbol for node names. 
>For Unix-based systems, this is a concatenated list of pathnames, separated by colons. For 
Windows-based systems, the pathnames are separated by semi-colons. 
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labelfontcolor. These labels are placed near the intersection of the edge and 
the node and, as such, may interfere with them. To tune a drawing, the user can set 
the labelangle and labeldistance attributes. The former sets the angle, 
in degrees, which the label is rotated from the angle the edge makes incident with 
the node. The latter sets a multiplicative scaling factor to adjust the distance that 
the label is from the node. 





2.3 HTML-like Labels 


In order to allow a richer collection of attributes at a finer granularity, dot accepts 
HTML-like labels using HTML syntax. These are specified using strings that are 
delimited by < ... > rather than double-quotes. Within these delimiters, the string 
must follow the lexical, quoting, and syntactic conventions of HTML. 

By using the <TABLE> element, these labels can be viewed as an extension 
of and replacement for shape=record. With these, one can alter colors and 
fonts at the box level, and include images. The PORT attribute of a <ID> element 
provides a port name for the cell (cf. Section 3.1). 

Although HTML-like labels are just a special type of label attribute, one fre- 
quently uses them as though they were a new type of node shape similar to records. 
Thus, when these are used, one often sees shape=none and margin=0. Also 
note that, as a label, these can be used with edges and graphs as well as nodes. 

Figures 9 and 10 give an example of the use of HTML-like labels. 





2.4 Graphics Styles 


Nodes and edges can specify a color attribute, with black the default. This is the 
color used to draw the node’s shape or the edge. A color value can be a hue- 
saturation-brightness triple (three floating point numbers between 0 and 1, sepa- 
rated by commas); one of the colors names listed in Appendix J (borrowed from 
some version of the X window system); or a red-green-blue (RGB) triplet (three 
hexadecimal number between 00 and FF, preceded by the character ’#’). Thus, the 
values "orchid", "0.8396,0.4862,0.8549" and "#DA70D6" are three 
ways to specify the same color. The numerical forms are convenient for scripts or 
tools that automatically generate colors. Color name lookup is case-insensitive and 
ignores non-alphanumeric characters, so warmgrey and Warm_Grey are equiv- 
alent. 

We can offer a few hints regarding use of color in graph drawings. First, avoid 
using too many bright colors. A “rainbow effect’ is confusing. It is better to 





+A fourth form, RGBA, is also supported, which has the same format as RGB with an additional 
fourth hexadecimal number specifying alpha channel or transparency information. 
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Figure 8: Drawing of records 
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Figure 9: HTML-like labels 
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Figure 10: Drawing of HTML-like labels 
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choose a narrower range of colors, or to vary saturation along with hue. Sec- 
ond, when nodes are filled with dark or very saturated colors, labels seem to be 
more readable with fontcolor=white and fontname=Helvetica. (We 
also have PostScript functions for dot that create outline fonts from plain fonts.) 
Third, in certain output formats, you can define your own color space. For exam- 
ple, if using PostScript for output, you can redefine nodecolor, edgecolor, 
or graphcolor ina library file. Thus, to use RGB colors, place the following 
line ina file lib.ps. 








/nodecolor {setrgbcolor} bind def 
Use the —1 command line option to load this file. 
dot -Tps -l lib.ps file.gv -o file.ps 


The style attribute controls miscellaneous graphics features of nodes and 
edges. This attribute is a comma-separated list of primitives with optional argu- 
ment lists. The predefined primitives include solid, dashed, dotted, bold 
and invis. The first four control line drawing in node boundaries and edges 
and have the obvious meaning. The value invis causes the node or edge to be 
left undrawn. The style for nodes can also include filled, diagonals and 
rounded. filled shades inside the node using the color fillcolor. If this 
is not set, the value of color is used. If this also is unset, light grey” is used as the 
default. The diagonals style causes short diagonal lines to be drawn between 
pairs of sides near a vertex. The rounded style rounds polygonal corners. 

User-defined style primitives can be implemented as custom PostScript proce- 
dures. Such primitives are executed inside the gsave context of a graph, node, 
or edge, before any of its marks are drawn. The argument lists are translated to 
PostScript notation. For example, a node with style="setlinewidth(8)" 
is drawn with a thick outline. Here, set linewidth is a PostScript built-in, but 
user-defined PostScript procedures are called the same way. The definition of these 
procedures can be given in a library file loaded using —1 as shown above. 

Edges have a dir attribute to set arrowheads. dir may be forward (the 
default), back, both, or none. This refers only to where arrowheads are drawn, 
and does not change the underlying graph. For example, setting dir=back causes 
an arrowhead to be drawn at the tail and no arrowhead at the head, but it does not 
exchange the endpoints of the edge. The attributes arrowhead and arrowtail 
specify the style of arrowhead, if any, which is used at the head and tail ends of 
the edge. Allowed values are normal, inv, dot, invdot, odot, invodot 





>The default is black if the output format is MIF, or if the shape is point. 
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and none (cf. Appendix I). The attribute arrowsize specifies a multiplica- 
tive factor affecting the size of any arrowhead drawn on the edge. For example, 
arrowsize=2.0 makes the arrow twice as long and twice as wide. 

In terms of style and color, clusters act somewhat like large box-shaped nodes, 
in that the cluster boundary is drawn using the cluster’s color attribute and, in 
general, the appearance of the cluster is affected the style, colorand fillcolor 
attributes. 

If the root graph has a bgcolor attribute specified, this color is used as the 
background for the entire drawing, and also serves as the default fill color. 


2.5 Drawing Orientation, Size and Spacing 


Two attributes that play an important role in determining the size of a dot drawing 
are nodesep and ranksep. The first specifies the minimum distance, in inches, 
between two adjacent nodes on the same rank. The second deals with rank sepa- 
ration, which is the minimum vertical space between the bottoms of nodes in one 
rank and the tops of nodes in the next. The ranksep attribute sets the rank separa- 
tion, in inches. Alternatively, one can have ranksep=equally. This guarantees 
that all of the ranks are equally spaced, as measured from the centers of nodes on 
adjacent ranks. In this case, the rank separation between two ranks is at least the 
default rank separation. As the two uses of ranksep are independent, both can 
be set at the same time. For example, ranksep="1.0 equally" causes ranks 
to be equally spaced, with a minimum rank separation of 1 inch. 

Often a drawing made with the default node sizes and separations is too big 
for the target printer or for the space allowed for a figure in a document. There 
are several ways to try to deal with this problem. First, we will review how dot 
computes the final layout size. 

A layout is initially made internally at its “natural” size, using default settings 
(unless ratio=compress was set, as described below). There is no bound on 
the size or aspect ratio of the drawing, so if the graph is large, the layout is also 
large. If you don’t specify size or ratio, then the natural size layout is printed. 

The easiest way to control the output size of the drawing is to set size="2,y" 
in the graph file (or on the command line using —G). This determines the size of the 
final layout. For example, size="7.5,10" fits on an 8.5x11 page (assuming 
the default page orientation) no matter how big the initial layout. 

ratio also affects layout size. There are a number of cases, depending on the 
settings of size and ratio. 

Case 1. ratio was not set. If the drawing already fits within the given size, 
then nothing happens. Otherwise, the drawing is reduced uniformly enough to 
make the critical dimension fit. 
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If ratio was set, there are four subcases. 

Case 2a. If ratio=x where z is a floating point number, then the drawing 
is scaled up in one dimension to achieve the requested ratio expressed as drawing 
height /width. For example, rat io=2.0 makes the drawing twice as high as it 
is wide. Then the layout is scaled using size as in Case 1. 

Case 2b. If rat io=fill and size=z, y was set, then the drawing is scaled 
up in one dimension to achieve the ratio y/z. Then scaling is performed as in Case 
1. The effect is that all of the bounding box given by size is filled. 

Case 2c. If rat io=compress and size=z, y was set, then the initial layout 
is compressed to attempt to fit it in the given bounding box. This trades off lay- 
out quality, balance and symmetry in order to pack the layout more tightly. Then 
scaling is performed as in Case 1. 

Case 2d. If rat io=auto and the page attribute is set and the graph cannot 
be drawn on a single page, then size is ignored and dot computes an “ideal” size. 
In particular, the size in a given dimension will be the smallest integral multiple 
of the page size in that dimension which is at least half the current size. The two 
dimensions are then scaled independently to the new size. 

If rotate=90 is set, or orientation=landscape, then the drawing is 
rotated 90° into landscape mode. The X axis of the layout would be along the Y 
axis of each page. This does not affect dot’s interpretation of size, ratio or 
page. 

At this point, if page is not set, then the final layout is produced as one page. 

If page=z, y is set, then the layout is printed as a sequence of pages which 
can be tiled or assembled into a mosaic. Common settings are page="8.5,11" 
or page="11,17". These values refer to the full size of the physical device; the 
actual area used will be reduced by the margin settings. (For printer output, the 
default is 0.5 inches; for bitmap-output, the X and Y margins are 10 and 2 points, 
respectively.) For tiled layouts, it may be helpful to set smaller margins. This can 
be done by using the margin attribute. This can take a single number, used to set 
both margins, or two numbers separated by a comma to set the x and y margins 
separately. As usual, units are in inches. Although one can set margin=0, un- 
fortunately, many bitmap printers have an internal hardware margin that cannot be 
overridden. 

The order in which pages are printed can be controlled by the pagedir at- 
tribute. Output is always done using a row-based or column-based ordering, and 
pagedir is set to a two-letter code specifying the major and minor directions. For 
example, the default is BL, specifying a bottom-to-top (B) major order and a left- 
to-right (L) minor order. Thus, the bottom row of pages is emitted first, from left 
to right, then the second row up, from left to right, and finishing with the top row, 
from left to right. The top-to-bottom order is represented by T and the right-to-left 
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order by R. 

If center=t rue and the graph can be output on one page, using the default 
page size of 8.5 by 11 inches if page is not set, the graph is repositioned to be 
centered on that page. 

A common problem is that a large graph drawn at a small size yields unreadable 
node labels. To make larger labels, something has to give. There is a limit to the 
amount of readable text that can fit on one page. Often you can draw a smaller 
graph by extracting an interesting piece of the original graph before running dot. 
We have some tools that help with this. 


sccmap decompose the graph into strongly connected components 
tred compute transitive reduction (remove edges implied by transitivity) 


gvpr graph processor to select nodes or edges, and contract or remove the rest of 
the graph 


unflatten improve aspect ratio of trees by staggering the lengths of leaf edges 
With this in mind, here are some thing to try on a given graph: 
1. Increase the node font size. 
2. Use smaller ranksep and nodesep. 


3. Use ratio=auto. 





4. Use ratio=compress and give a reasonable size. 


5. A sans serif font (such as Helvetica) may be more readable than Times when 
reduced. 


2.6 Node and Edge Placement 


Attributes in dot provide many ways to adjust the large-scale layout of nodes and 
edges, as well as fine-tune the drawing to meet the user’s needs and tastes. This 
section discusses these attributes®. 

Sometimes it is natural to make edges point from left to right instead of from 
top to bottom. If rankdir=LR in the top-level graph, the drawing is rotated in this 
way. TB (top to bottom) is the default. The mode rankdir=BT is useful for draw- 
ing upward-directed graphs. For completeness, one can also have rankdir=RL. 











°For completeness, we note that dot also provides access to various parameters which play techni- 
cal roles in the layout algorithms. These include mclimit, nslimit, nslimitl, remincross 
and searchsize. 
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In graphs with time-lines, or in drawings that emphasize source and sink nodes, 
you may need to constrain rank assignments. The rank of a subgraph may be set 
to same, min, source, max or sink. A value same causes all the nodes in the 
subgraph to occur on the same rank. If set to min, all the nodes in the subgraph 
are guaranteed to be on a rank at least as small as any other node in the layout’. 
This can be made strict by setting rank=source, which forces the nodes in the 
subgraph to be on some rank strictly smaller than the rank of any other nodes 
(except those also specified by min or source subgraphs). The values max or 
sink play an analogous role for the maximum rank. Note that these constraints 
induce equivalence classes of nodes. If one subgraph forces nodes A and B to be 
on the same rank, and another subgraph forces nodes C and B to share a rank, then 
all nodes in both subgraphs must be drawn on the same rank. Figures 11 and 12 
illustrate using subgraphs for controlling rank assignment. 

In some graphs, the left-to-right ordering of nodes is important. If a subgraph 
has ordering=out, then out-edges within the subgraph that have the same tail 
node wll fan-out from left to right in their order of creation. (Also note that flat 
edges involving the head nodes can potentially interfere with their ordering.) 

There are many ways to fine-tune the layout of nodes and edges. For example, 
if the nodes of an edge both have the same group attribute, dot tries to keep 
the edge straight and avoid having other edges cross it. The weight of an edge 
provides another way to keep edges straight. An edge’s weight suggests some 
measure of an edge’s importance; thus, the heavier the weight, the closer together 
its nodes should be. dot causes edges with heavier weights to be drawn shorter and 
straighter. 

Edge weights also play a role when nodes are constrained to the same rank. 
Edges with non-zero weight between these nodes are aimed across the rank in 
the same direction (left-to-right, or top-to-bottom in a rotated drawing) as far as 
possible. This fact may be exploited to adjust node ordering by placing invisible 
edges (st yle="invis") where needed. 

The end points of edges adjacent to the same node can be constrained using the 
samehead and sametail attributes. Specifically, all edges with the same head 
and the same value of samehead are constrained to intersect the head node at the 
same point. The analogous property holds for tail nodes and samet ail. 

During rank assignment, the head node of an edge is constrained to be on a 
higher rank than the tail node. If the edge has const raint=false, however, 
this requirement is not enforced. 

In certain circumstances, the user may desire that the end points of an edge 
never get too close. This can be obtained by setting the edge’s minlen attribute. 








Recall that the minimum rank occurs at the top of a drawing. 
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digraph asde91 { 
ranksep=.75; size = "7.5,7.5"; 


node [shape=plaintext, fontsize=16]; 

/* the time-line graph «/ 

past -> 1978 -> 1980 -> 1982 -> 1983 -> 1985 -> 1986 -> 
1987 -> 1988 -> 1989 -> 1990 -> "future"; 

/* ancestor programs */ 

"Bourne sh"; "make"; "SCCS"; "yacc"; "cron"; "Reiser cpp"; 

"Cshell"; "emacs"? "build"; "vil; "“<curses>"; "RCS"? "Cx"; 


{ rank = same; 


hi 


node 


{ 
{ 





ran 
ran 
ran 


ran 
ran 


"Software IS"; "Configuration Mgt"; "Architecture & Libraries"; 
"Process"; 


[shape=box]; 
rank = same; "past"; "SCCS"; "make"; "Bourne sh"; "yacc"; "cron"; } 
rank = same; 1978; "Reiser cpp"; "Cshell"; } 
k = same; 1980; "build"; "emacs"; "vi"; } 
k = same; 1982; "RCS"; "<curses>"; "IMX"; "SYNED"; } 
k = same; 1983; "ksh"; "IFS"; "TTU"; } 
rank = same; 1985; "nmake"; "Peggy"; } 
k = same; 1986; "Cx"; "ncpp"; "ksh-i"; "<curses-i>",; "PG2"; } 
k = same; 1987; "Ansi cpp"; "nmake 2.0"; "3D File System"; "fdelta"; 
"DAG"; "CSAS"; } 


rank = same; 1988; "CIA"; "SBCS"; "ksh-88"; "PEGASUS/PML"; "PAX"; 


"backtalk"; } 


rank = same; 1989; "CIA++"; "APP"; "SHIP"; "DataShare"; "ryacc"; 


"Mosaic"; } 


rank = same; 1990; "libft"; "CoShell"; "DIA"; "IFS-i"; "kyacc"; "sfio"; 


"yeast"; "ML-X"; "DOT"; } 





rank = same; "future"; "Adv. Software Technology"; } 


"PEGASUS/PML" -> "ML-X"; 
"SCCS" -—> "nmake"; 

"SCCS" -—> "3D File System"; 
"SECS" =s. “RES ™3 

"make" -—> "nmake"; 

"make" -> "build"; 


Figure 11: Graph with constrained ranks 
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Figure 12: Drawing with constrained ranks 
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This defines the minimum difference between the ranks of the head and tail. For 
example, if minlen=2, there will always be at least one intervening rank between 
the head and tail. Note that this is not concerned with the geometric distance be- 
tween the two nodes. 

Fine-tuning should be approached cautiously. dot works best when it can 
makes a layout without much “help” or interference in its placement of individual 
nodes and edges. Layouts can be adjusted somewhat by increasing the weight of 
certain edges, or by creating invisible edges or nodes using st yle=invis, and 
sometimes even by rearranging the order of nodes and edges in the file. But this can 
backfire because the layouts are not necessarily stable with respect to changes in 
the input graph. One last adjustment can invalidate all previous changes and make 
a very bad drawing. A future project we have in mind is to combine the mathemat- 
ical layout techniques of dot with an interactive front-end that allows user-defined 
hints and constraints. 


3 Advanced Features 


3.1 Node Ports 


A node port is a point where edges can attach to a node. (When an edge is not 
attached to a port, it is aimed at the node’s center and the edge is clipped at the 
node’s boundary.) 

There are two types of ports. Ports based on the 8 compass points "n", "ne", 
"oe" "se" "ss" "sw", "w" or "nw" can be specified for any node. The end 
of the edge will then be aimed at that position on the node. Thus, if se port is 
specified, the edge will connect to the node at its southeast “corner”’. 

In addition, nodes with a record shape can use the record structure to define 
ports, while HTML-like labels with tables can make any cell a port using the PORT 
attribute of a <TD> element. If a record box or table cell defines a port name, an 
edge can use that port name to indicate that it should be aimed at the center of the 
box. (By default, the edge is clipped to the box’s boundary.) 

There are also two ways to specify ports. One way is to use an edge’s headport 
and tailport attributes, e.g. 


a -> b [tailport=se] 


Alternatively, the portname can be used to modify the node name as part of the 
edge declaration using the syntax node_name:port_name. Thus, another way to 
handle the example given above would be 


a -> b:se 


dot User’s Manual, January 5, 2015 19 


Since a record box has its own corners, one can add a compass point port to 
record name port. Thus, the edge 


a -> b:f0:se 


will attach to the southeast corner of the box in record node b whose port name is 
£0. 

Figure 13 illustrates the declaration and use of port names in record nodes, with 
the resulting drawing shown in Figure 14. 

Figures 15 and 16 give another example of the use of record nodes and ports. 
This repeats the example of Figures 7 and 8 but now using ports as connectors 
for edges. Note that records sometimes look better if their input height is set to a 
small value, so the text labels dominate the actual size, as illustrated in Figure 13. 
Otherwise the default node size (.75 by .5) is assumed, as in Figure 16. The 
example of Figures 17 and 18 uses left-to-right drawing in a layout of a hash table. 


3.2 Clusters 


A cluster is a subgraph placed in its own distinct rectangle of the layout. A sub- 
graph is recognized as a cluster when its name has the prefix cluster. (If the 
top-level graph has clusterrank=none, this special processing is turned off). 
Labels, font characteristics and the Labelloc attribute can be set as they would 
be for the top-level graph, though cluster labels appear above the graph by default. 
For clusters, the label is left-justified by default; if Label just="r", the label is 
right-justified. The color attribute specifies the color of the enclosing rectangle. 
In addition, clusters may have style="filled", in which case the rectangle 
is filled with the color specified by £illcolor before the cluster is drawn. (If 
fillcolor is not specified, the cluster’s color attribute is used.) 

Clusters are drawn by a recursive technique that computes a rank assignment 
and internal ordering of nodes within clusters. Figure 19 through 21 are cluster 
layouts and the corresponding graph files. 
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1: digraph g { 

2: nod shape = record, height=.1]; 

3: nodeO[label = "<f0> |<f1> G|<f2> "J; 
4: nodel[label = "<f0> |<f1> E|<f£2> "J; 
5: node2[label = "<f0> |<fl> B|<f2> "]; 
6: node3[label = "<f0> |<f1> F|<f£2> "J; 
7: node4[label = "<f0> |<f1> R|<f£2> "J; 
8: node5[label = "<f0> |<f1> H|<f£f2> "J; 
9: node6[label = "<f0> |<f1> Y|<f2> "J; 
10: node7[label = "<f0> |<f1> A|<f2> "]; 
11: node8[label = "<f0> |<f1> C|<f£2> "J; 
12: "noded":f2 -> "node4":f1; 

13: "noded":f0 -> "nodel":f1; 

14: "nodel":f0 -> "node2":f1; 

15: “"nodel":f2 -> "node3":f1; 

16: “"node2":f2 -> "node8":f1; 

17: “"node2":f0 -> "node7":f1; 

18: "node4":f2 -> "node6o":f1; 

19: "node4":f0 -> "node5":f1; 

20% } 


Figure 13: Binary search tree using records 





Figure 14: Drawing of binary search tree 
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digraph structs { 
node [shape=record]; 
structl [shape=record, label="<f0> left|<f1l> middle|<f2> right"]; 
struct2 [shape=record, label="<f0> one|<f1l> two"]; 
struct3 [shape=record, label="hello\nworld |{ b |{c|<here> dle}| f}] g | h"]; 
structil:f1 -> struct2:f0; 
struct1l:f2 -> struct3:here; 


OAarANnaA oP WN EF 


Figure 15: Records with nested fields (revisited) 








left | middle | right 


hello aie 
world fed fel h 


Figure 16: Drawing of records (revisited) 
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digraph 


G { 


nodesep=.05; 
rankdir=LR; 


node 


nodeO 
node 

nodel 
node2 
node3 
node4 
node5 
node6é 
node7 


nodeO: 
nodeO: 
nodeO: 
nodeO0: 
nodeO: 
node2: 
node4: 


[shape=record, width= 


label 
[width 


label 
label 
label 
label 
label 
label 


FO -> 
fl -> 
poe ee 
RSS 
f6 -—> 








label = 


= "<f0> 


= 1.5]; 


nodel: 
node2: 
node3: 
node4: 
noded: 
p -> node6:n; 
p -> node7:n; 


Figure 17: Hash table graph file 
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s19 





|<f2> 


719 
805 
718 
989 
959 
194 
659 





.1,height=.1]; 


|<£3> 


<p> 
<p> 
<p> 
<p> 
<p> 
<p> 
<p> 


}" 
}" 
}" 
}" 
yan 
}" 
a 


ol5 





j<f4> (Sf5> [<£6> 





Figure 18: Drawing of hash table 
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",height=2.5]; 
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digraph G { 
subgraph cluster0O { 
node [style=filled, color=white]; 
style=filled; 
color=lightgrey; 
a0 -> al -> a2 -> a3; 
label = "process #1"; 





process #1 


subgraph clusterl { 





node [style=filled]; al 
bO -> bl -> b2 -> b3; 
label = "process #2"; | 
color=blue 
} a2 
start -> a0; 
start -> b0; | 
al -> b3; 
b2 -> a3; a3 


a3 -> a0; 
a3 -> end; 
b3 -> end; 


start [shape=Mdiamond]; 
end [shape=Msquare]; 


Figure 19: Process diagram with clusters 
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If the top-level graph has the compound attribute set to true, dot will allow 
edges connecting nodes and clusters. This is accomplished by an edge defining 
an lhead or 1tail attribute. The value of these attributes must be the name of 
a cluster containing the head or tail node, respectively. In this case, the edge is 
clipped at the cluster boundary. All other edge attributes, such as arrowhead 
or dir, are applied to the truncated edge. For example, Figure 22 shows a graph 
using the compound attribute and the resulting diagram. 


3.3 Concentrators 


Setting concentrate=true on the top-level graph enables an edge merging 
technique to reduce clutter in dense layouts. Edges are merged when they run 
parallel, have a common endpoint and have length greater than 1. A beneficial 
side-effect in fixed-sized layouts is that removal of these edges often permits larger, 
more readable labels. While concentrators in dot look somewhat like Newbery’s 
[New89], they are found by searching the edges in the layout, not by detecting 
complete bipartite graphs in the underlying graph. Thus the dot approach runs 
much faster but doesn’t collapse as many edges as Newbery’s algorithm. 


4 Command Line Options 


By default, dot operates in filter mode, reading a graph from stdin, and writing 
the graph on stdout in the DOT format with layout attributes appended. dot 
supports a variety of command-line options: 

—Tformat sets the format of the output. Allowed values for format are: 


bmp Windows bitmap format. 
canon Prettyprint input; no layout is done. 


dot Attributed DOT. Prints input with layout information attached as attributes, 
cf. Appendix F. 


fig FIG output. 


gd GD format. This is the internal format used by the GD Graphics Library. An 
alternate format is gd2. 


gif GIF output. 


imap Produces map files for server-side image maps. This can be combined with 
a graphical form of the output, e.g., using -Tgif or -Tjpg, in web pages 
to attach links to nodes and edges. 
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Yoo fs 


38: } 


digraph 6G { 


size="8,6"; ratio=fill; node[fontsize=24]; 


ciafan->computefan; fan->increment; computefan->fan; stringdup->fatal; 

main->exit; main->interp_err; main->ciafan; main->fatal; main->malloc; 

main->strcpy; main->getopt; main->init_index; main->strlen; fan->fatal; 
fan->ref; fan->interp_err; ciafan->def; fan->free; computefan->stdprintf; 
computefan->get_sym_fields; fan->exit; fan->malloc; increment->strcmp; 
computefan->malloc; fan->stdsprintf; fan->strlen; computefan->strcmp; 
computefan->realloc; computefan->strlen; debug->sfprintf; debug->strcat; 
stringdup->malloc; fatal->sfprintf; stringdup->strcpy; stringdup->strlen; 
fatal->exit; 














subgraph "cluster_error.h" { label="error.h"; interp_err; } 
subgraph "cluster_sfio.h" { label="sfio.h"; sfprintf; } 


subgraph "cluster_ciafan.c" { label="ciafan.c"; ciafan; computefan; 
increment; } 


subgraph "cluster_util.c" { label="util.c"; stringdup; fatal; debug; } 
subgraph "cluster_query.h" { label="query.h"; ref; def; } 

subgraph "cluster_field.h" { get_sym_fields; } 

subgraph "cluster_stdio-.h" { label="stdio.h"; stdprintf; stdsprintf; } 
subgraph "cluster_<libc.a>" { getopt; } 

subgraph "cluster_stdlib.h" { label="stdlib.h"; exit; malloc; free; realloc; } 
subgraph "cluster_main.c" { main; } 


subgraph "cluster_index.h" { init_index; } 











subgraph "cluster_string.h" { label="string.h"; strcpy; strlen; strcmp; strcat; 


Figure 20: Call graph file 


} 
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Figure 21: Call graph with labeled clusters 
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digraph G { 
compound=true; 
subgraph cluster0O { 


a -> b; 
a-> Cc; 
b -> d; 
CG => -d; 


} 
subgraph clusterl { 
































e-7 GQ 
e -> f; 
} 
b -> £ [lhead=clusterl1]; 
d->e; 
ec -> g [ltail=cluster0, 
lhead=clusterl]; 
c -> e [ltail=cluster0]; 
sSchy 


Figure 22: Graph with edges on clusters 
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cmapx Produces HTML map files for client-side image maps. 


pdf Adobe PDF via the Cairo library. We have seen problems when embedding 
into other documents. Instead, use -Tps2 as described below. 


plain Simple, line-based ASCII format. Appendix E describes this output. An 
alternate format is plain-ext, which provides port names on the head and 
tail nodes of edges. 


png PNG (Portable Network Graphics) output. 
ps PostScript (EPSF) output. 


ps2 PostScript (EPSF) output with PDF annotations. This output should be dis- 
tilled into PDF, such as for pdflatex, before being included in a document. 
(Use ps2pdf; epstopdf doesn’t handle SBoundingBox: (atend).) 


svg SVG output. The alternate form svgz produces compressed SVG. 
vreml VRML output. 


wbomp Wireless BitMap (WBMP) format. 


—Gname=value sets a graph attribute default value. Often it is convenient to set 
size, pagination, and related values on the command line rather than in the graph 
file. The analogous flags —N or —-E set default node or edge attributes. Note that 
file contents override command line arguments. 

—llibfile specifies a device-dependent graphics library file. Multiple libraries 
may be given. These names are passed to the code generator at the beginning of 
output. 

—ooutfile writes output into file outfile. 

—v requests verbose output. In processing large layouts, the verbose messages 
may give some estimate of dot’s progress. 

-V prints the version number and exits. 





5 Miscellaneous 


In the top-level graph heading, a graph may be declared a strict digraph 
ora strict graph. This forbids the creation of multi-edges, i.e., there can be 
at most one edge with a given tail node and head node in the directed case. For 
undirected graphs, there can be at most one edge connected to the same two nodes. 
Subsequent edge statements using the same two nodes will identify the edge with 
the previously defined one and apply any attributes given in the edge statement. 
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Nodes, edges and graphs may have a URL attribute. In certain output formats 
(ps2, imap, cmapx, or svg), this information is integrated in the output so that 
nodes, edges and clusters become active links when displayed with the appropriate 
tools. Typically, URLs attached to top-level graphs serve as base URLs, supporting 
relative URLs on components. When the output format is imap, or cmapx, a 
similar processing takes place with the headURL and tailURL attributes. 

For certain formats (ps, fig or svg), comment attributes can be used to 
embed human-readable notations in the output. 


6 Conclusions 


dot produces pleasing hierarchical drawings and can be applied in many settings. 

Since the basic algorithms of dot work well, we have a good basis for fur- 
ther research into problems such as methods for drawing large graphs and on-line 
(animated) graph drawing. 
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Name Default Values 

color black node shape color 

colorscheme | X11 scheme for interpreting color names 

comment any string (format-dependent) 

distortion 0.0 node distortion for shape=polygon 

fillcolor lightgrey/black | node fill color 

fixedsize false label text has no affect on node size 

fontcolor black type face color 

fontname Times—Roman font family 

fontsize 14 point size of label 

group name of node’s horizontal alignment group 

height 19 minimum height in inches 

id any string (user-defined output object tags) 

image image file name 

imagescale false true, width, height, both 

label node name any string 

labelloc Cc node label vertical alignment 

layer overlay range all, id or idzid, or a comma-separated list of the 
former 

margin 0.11,0.55 space around label 

nojustify false if true, justify to label, not node 

orientation 0.0 node rotation angle 

penwidth 1.0 width of pen for drawing boundaries, in points 

peripheries shape-dependent | number of node boundaries 

regular false force polygon to be regular 

samplepoints | 8 or 20 number vertices to convert circle or ellipse 

shape ellipse node shape; see Section 2.1 and Appendix H 

sides 4 number of sides for shape=polygon 

skew 0.0 skewing of node for shape=polygon 

style graphics options, e.g. bold, dotted, 
filled; cf. Section 2.4 

target if URL is set, determines browser window for 
URL 

tooltip label tooltip annotation 

URL URL associated with node (format-dependent) 

width PRES: minimum width in inches 
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B_ Principal Edge Attributes 





























Name Default Values 

arrowhead normal style of arrowhead at head end 

arrowsize 1.0 scaling factor for arrowheads 

arrowtail normal style of arrowhead at tail end 

color black edge stroke color 

colorscheme X11 scheme for interpreting color names 

comment any string (format-dependent) 

constraint true use edge to affect node ranking 

decorate if set, draws a line connecting labels with their edges 

dir forward forward, back, both, or none 

edgeURL URL attached to non-label part of edge 

edgehref synonym for edgeURL 

edgetarget if URL is set, determines browser window for URL 

edgetooltip label tooltip annotation for non-label part of edge 

fontcolor black type face color 

fontname Times—Roman | font family 

fontsize 14 point size of label 

headclip true if false, edge is not clipped to head node boundary 

headhref synonym for headURL 

headlabel label placed near head of edge 

headport n,ne,e,se,S,Sw,w,nw 

headtarget if headURL is set, determines browser window for URL 

headtooltip label tooltip annotation near head of edge 

headURL URL attached to head label 

href alias for URL 

id any string (user-defined output object tags) 

label edge label 

labelangle -25.0 angle in degrees which head or tail label is rotated off edge 

labeldistance 1.0 scaling factor for distance of head or tail label from node 

labelfloat false lessen constraints on edge label placement 

labelfontcolor | black type face color for head and tail labels 

labelfontname Times—Roman | font family for head and tail labels 

labelfontsize 14 point size for head and tail labels 

labelhref synonym for labelURL 

labelURL URL for label, overrides edge URL 

labeltarget if URL or labelURL is set, determines browser window for URL 

labeltooltip label tooltip annotation near label 

layer overlay range all, id or id-id, or a comma-separated list of the former 

lhead name of cluster to use as head of edge 

ltail name of cluster to use as tail of edge 

minlen minimum rank distance between head and tail 

penwidth 1.0 width of pen for drawing edge stroke, in points 

samehead tag for head node; edge heads with the same tag are merged onto the 
same port 

sametail tag for tail node; edge tails with the same tag are merged onto the same 
port 

style graphics options, e.g. bold, dotted, filled; cf. Section 2.4 

tailclip true if false, edge is not clipped to tail node boundary 

tailhref synonym for tailURL 

taillabel label placed near tail of edge 

tailport n,ne,e,se,s,Sw,w,nw 

tailtarget if tailURL is set, determines browser window for URL 

tailtooltip label tooltip annotation near tail of edge 

tailURL URL attached to tail label 

target if URL is set, determines browser window for URL 

tooltip label tooltip annotation 

weight 1 integer cost of stretching an edge 
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C_ Principal Graph Attributes 

















Name Default Values 

aspect controls aspect ratio adjustment 

bgcolor background color for drawing, plus initial fill color 

center false center drawing on page 

clusterrank local may be global or none 

color black for clusters, outline color, and fill color if £i11color not defined 

colorscheme X11 scheme for interpreting color names 

comment any string (format-dependent) 

compound false allow edges between clusters 

concentrate false enables edge concentrators 

dpi 96 dots per inch for image output 

fillcolor black cluster fill color 

fontcolor black type face color 

fontname Times-—Roman | font family 

fontnames svg, ps, gd (SVG only) 

fontpath list of directories to search for fonts 

fontsize 14 point size of label 

id any string (user-defined output object tags) 

label any string 

labeljust centered *!” and ”r” for left- and right-justified cluster labels, respectively 

labelloc top *t? and ”’b” for top- and bottom-justified cluster labels, respectively 

landscape if true, means orientation=landscape 

layers id:id:id... 

layersep : specifies separator character to split layers 

margin aS) margin included in page, inches 

mindist 1.0 minimum separation between all nodes (not dot) 

nodesep 225: separation between nodes, in inches. 

nojustify false if true, justify to label, not graph 

ordering if out out edge order is preserved 

orientation portrait if rotate is not used and the value is landscape, use landscape 
orientation 

outputorder breadthfirst or nodesfirst, edgesfirst 

page unit of pagination, e.g. "8.5,11" 

pagedir BL traversal order of pages 

pencolor black color for drawing cluster boundaries 

penwidth 1.0 width of pen for drawing boundaries, in points 

peripheries 1 number of cluster boundaries 

rank same, min, max, source or sink 

rankdir TB LR (left to right) or TB (top to bottom) 

ranksep Aa hs, separation between ranks, in inches. 

ratio approximate aspect ratio desired, fi 11 or auto 

minimization 

rotate If 90, set orientation to landscape 

samplepoints | 8 number of points used to represent ellipses and circles on output (cf. 
Appendix F 

searchsize 30 maximum edges with negative cut values to check when looking for a 
minimum one during network simplex 

size maximum drawing size, in inches 

splines draw edges as splines, polylines, lines 

style graphics options, e.g. filled for clusters 

stylesheet pathname or URL to XML style sheet for SVG 

target if URL is set, determines browser window for URL 

tooltip label tooltip annotation for cluster 

truecolor if set, force 24 bit or indexed color in image output 

viewport clipping window on output 

URL URL associated with graph (format-dependent) 
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D Graph File Grammar 


The following is an abstract grammar for the DOT language. Terminals are shown 
in bold font and nonterminals in italics. Literal characters are given in single 
quotes. Parentheses ( and ) indicate grouping when needed. Square brackets [ 
and ] enclose optional items. Vertical bars | separate alternatives. 


graph — [strict] (digraph | graph) id’ {’ stmt-list’}’ 

stmt-list — [stmt [’;’] [stmt-list ] ] 

stmt —  attr-stmt | node-stmt | edge-stmt | subgraph | id’=’ id 
attr-stmt — (graph | node | edge) attr-list 

attr-list > ’L [a-list]’) [attr-list] 

a-list > id’= id[’,] [a-list] 

node-stmt —  node-id [attr-list] 

node-id — id [port] 

port —  port-location [port-angle] | port-angle [port-location] 
port-location —> °: id|’:’( id’, id’y 

port-angle > °@ id 

edge-stmt —  (node-id | subgraph) edgeRHS [attr-list] 

edgeRHS —  edgeop (node-id | subgraph) [edgeRHS] 

subgraph — [subgraph id] ’{’ stmt-list’}’ | subgraph id 


An id is any alphanumeric string not beginning with a digit, but possibly in- 
cluding underscores; or a number; or any quoted string possibly containing escaped 
quotes. 

An edgeop is —> in directed graphs and —— in undirected graphs. 

The language supports C++-style comments: /* */ and //. 

Semicolons aid readability but are not required except in the rare case that a 
named subgraph with no body immediate precedes an anonymous subgraph, be- 
cause under precedence rules this sequence is parsed as a subgraph with a heading 
and a body. 

Complex attribute values may contain characters, such as commas and white 
space, which are used in parsing the DOT language. To avoid getting a parsing 
error, such values need to be enclosed in double quotes. 
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E_ Plain Output File Format (—Tplain) 


The “plain” output format of dot lists node and edge information in a simple, line- 
oriented style which is easy to parse by front-end components. All coordinates and 
lengths are unscaled and in inches. 
The first line is: 

graph scalefactor width height 
The width and height values give the width and the height of the drawing; the 
lower-left corner of the drawing is at the origin. The scalefactor indicates how 
much to scale all coordinates in the final drawing. 
The next group of lines lists the nodes in the format: 

node name x y xsize ysize label style shape color fillcolor 
The name is a unique identifier. If it contains whitespace or punctuation, it is 
quoted. The x and y values give the coordinates of the center of the node; the width 
and height give the width and the height. The remaining parameters provide the 
node’s label, style, shape, color and fillcolor attributes, respectively. 
If the node does not have a style attribute, "solid" is used. 
The next group of lines lists edges: 

edge tail head n x1 y1 X2 Y2... Ln Yn [ label Ix ly | style color 
n is the number of coordinate pairs that follow as B-spline control points. If the 
edge is labeled, then the label text and coordinates are listed next. The edge de- 
scription is completed by the edge’s style and color. As with nodes, if a 
style is not defined, "solid" is used. 
The last line is always: 

stop 
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F Attributed DOT Format (—Tdot) 


This is the default output format. It reproduces the input, along with layout infor- 
mation for the graph. Coordinate values increase up and to the right. Positions 
are represented by two integers separated by a comma, representing the X and Y 
coordinates of the location specified in points (1/72 of an inch). A position refers 
to the center of its associated object. Lengths are given in inches. 

A bb attribute is attached to the graph, specifying the bounding box of the 
drawing. If the graph has a label, its position is specified by the 1p attribute. 

Each node gets pos, width and height attributes. If the node is a record, 
the record rectangles are given in the rects attribute. If the node is polygonal 
and the vertices attribute is defined in the input graph, this attribute contains 
the vertices of the node. The number of points produced for circles and ellipses is 
governed by the samplepoints attribute. 

Every edge is assigned a pos attribute, which consists of a list of 3n + 1 
locations. These are B-spline control points: points po, p1, p2, p3 are the first Bezier 
spline, p3, 4, D5, Pe are the second, etc. Currently, edge points are listed top-to- 
bottom (or left-to-right) regardless of the orientation of the edge. This may change. 

In the pos attribute, the list of control points might be preceded by a start 
point p, and/or an end point pe. These have the usual position representation with a 
"s,"or"e," prefix, respectively. A start point is present if there is an arrow at po. 
In this case, the arrow is from pp to ps, where p, is actually on the node’s boundary. 
The length and direction of the arrowhead is given by the vector (ps — po). If there 
is no arrow, po is on the node’s boundary. Similarly, the point pe designates an 
arrow at the other end of the edge, connecting to the last spline point. 

If the edge has a label, the label position is given in lp. 
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G_ Layers 


dot has a feature for drawing parts of a single diagram on a sequence of overlapping 
“layers.” Typically the layers are overhead transparencies. To activate this feature, 
one must set the top-level graph’s Layers attribute to a list of identifiers. A node 
or edge can then be assigned to list of layers using its Layer attribute. A list 
of layers is specified as a comma-separated list of ranges, and a range is either a 
single layer or has the form id:id’, the latter denoting all layers from id through id’. 
all is areserved name for all layers (and can be used at either end of a range, e.g 
design:all or all:code). For example: 











layers = "spec:design:code:debug:ship"; 
node90 [layer = "code"]; 

node91 [layer = "design:debug"]; 

node92 [layer = "all:code"]; 

node93 [layer = "spec:code,ship"]; 
node90 -> node91 [layer = "all"]; 





In this graph, node 91 is in layers design, code and debug, while node92 is 
in layers spec, design and code. node93 is in layers layers spec, design, 
code and ship. 

In a layered graph, if a node or edge has no layer assignment, but incident 
edges or nodes do, then its layer specification is inferred from these. To change the 
default so that nodes and edges with no layer appear on all layers, insert near the 
beginning of the graph file: 


node [layer=all]; 
edge [layer=all]; 

















When PostScript output is selected, the color sequence for layers is set in the 
array layercolorseq. This array is indexed starting from 1, and every ele- 
ment must be a 3-element array which can interpreted as a color coordinate. The 
adventurous may learn further from reading dot’s PostScript output. 
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H_ Node Shapes 


These are the principal node shapes. A more complete description of node shapes 
can be found at the web site 


www.graphviz.org/doc/info/shapes.html 


LI OO°O 


box polygon ellipse circle 
© a plaintext 
@ 

point triangle plaintext 

diamond trapezium parallelogram house 

hexagon octagon doublecircle doubleoctagon 

tripleoctagon invtriangle invtrapezium invhouse 

Mdiamond Msquare Mcircle none 





31 1! 31 
2/2 2/2 
32 3 32 


record Mrecord 
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I Arrowhead Types 


These are some of the main arrowhead types. A more complete description of these 
shapes can be found at the web site 


www.graphviz.org/doc/info/arrows.html 


i a, 


normal 
on OD =O 
crow 
AOD -O AOD 
diamond none box 
ae Oe 
curve icurve 


Arrowhead descriptions support a simple grammar to allow more complex, derived 
shapes, such as the examples below. 


a a eo 


odot invdot invodot 


The web page cited above describes this grammar in detail. 


dot User’s Manual, January 5, 2015 


J Color Names 


40 


Here are some basic color names. More information about colors can be found at 


www.graphviz.org/doc/info/colors.html 
www.graphviz.org/doc/info/attrs.html#k:color 


Whites 
antiquewhite[1-4] 
azure[1-4] 
bisque[1-4] 
blanchedalmond 
cornsilk[1-4] 
floralwhite 
gainsboro 
ghostwhite 
honeydew[1-4] 
ivory[1-4] 
lavender 
lavenderblush[ 1-4] 
lemonchiffon[1-4] 
linen 

mintcream 
mistyrose[1-4] 
moccasin 
navajowhite[1-4] 
oldlace 
papayawhip 
peachpuff[1-4] 
seashell[1-4] 
snow[1-4] 
thistle[1-4] 
wheat[1-4] 

white 
whitesmoke 


Greys 
darkslategray[1-4] 
dimgray 

gray 

gray[0-100] 
lightgray 
lightslategray 
slategray[1-4] 


Blacks 
black 


Reds 

coral[1-4] 
crimson 
darksalmon 
deeppink[1-4] 
firebrick[ 1-4] 
hotpink[1-4] 
indianred[1-4] 
lightpink[1-4] 
lightsalmon[1-4] 
maroon[1-4] 
mediumvioletred 
orangered[1-4] 
palevioletred[1-4] 
pink[1-4] 
red[1-4] 
salmon[1-4] 
tomato[1-4] 
violetred[ 1-4] 


Browns 

beige 
brown[1-4] 
burlywood[1-4] 
chocolate[1-4] 
darkkhaki 
khaki[1-4] 

peru 
rosybrown{[1-4] 
saddlebrown 
sandybrown 
sienna[1-4] 
tan[1-4] 


Oranges 
darkorange[1-4] 
orange[1-4] 
orangered[1-4] 


Yellows 
darkgoldenrod[1-4] 
gold[1-4] 
goldenrod[1-4] 
greenyellow 
lightgoldenrod[1-4] 
lightgoldenrodyellow 
lightyellow[1-4] 
palegoldenrod 
yellow[1-4] 
yellowgreen 


Greens 
chartreuse[1-4] 
darkgreen 
darkolivegreen[1-4] 
darkseagreen[1-4] 
forestgreen 
green[1-4] 
greenyellow 
lawngreen 
lightseagreen 
limegreen 
mediumseagreen 
mediumspringgreen 
mintcream 
olivedrab[ 1-4] 
palegreen[1-4] 
seagreen[1-4] 
springgreen[1-4] 
yellowgreen 


Cyans 
aquamarine[1-4] 
cyan[1-4] 
darkturquoise 
lightcyan[1-4] 
mediumaquamarine 
mediumturquoise 
paleturquoise[1-4] 


turquoise[1-4] 


Blues 

aliceblue 
blue[1-4] 
blueviolet 
cadetblue[ 1-4] 
cormflowerblue 
darkslateblue 
deepskyblue[1-4] 
dodgerblue[1-4] 
indigo 
lightblue[1-4] 
lightskyblue[1-4] 
lightslateblue[1-4] 
mediumblue 
mediumslateblue 
midnightblue 
navy 

navyblue 
powderblue 
royalblue[1-4] 
skyblue[1-4] 
slateblue[1-4] 
steelblue[1-4] 


Magentas 
blueviolet 
darkorchid[1-4] 
darkviolet 
magenta|[1-4] 
mediumorchid[1-4] 
mediumpurple[1-4] 
mediumvioletred 
orchid[1-4] 
palevioletred[1-4] 
plum[1-4] 
purple[1-4] 

violet 

violetred[ 1-4] 


